Minimum volume sets and generalized quantile processes
نویسندگان
چکیده
منابع مشابه
Learning Minimum Volume Sets
Given a probability measure P and a reference measure μ, one is often interested in the minimum μ-measure set with P -measure at least α. Minimum volume sets of this type summarize the regions of greatest probability mass of P , and are useful for detecting anomalies and constructing confidence regions. This paper addresses the problem of estimating minimum volume sets based on independent samp...
متن کاملMinimum Volume Enclosing Ellipsoids and Core Sets
Abstract. We study the problem of computing a (1 + )-approximation to the minimum volume enclosing ellipsoid of a given point set S = {p1, p2, . . . , pn} ⊆ Rd. Based on a simple, initial volume approximation method, we propose a modification of Khachiyan’s first-order algorithm. Our analysis leads to a slightly improved complexity bound of O(nd3/ ) operations for ∈ (0, 1). As a byproduct, our ...
متن کاملLevel sets and minimum volume sets of probability density functions
Summarizing the whole support of a random variable into minimum volume sets of its probability density function is studied in the paper. We prove that the level sets of a probability density function correspond to minimum volume sets and also determine the conditions for which the inverse proposition is verified. The distribution function of the level cuts of a density function is also introduc...
متن کاملMinimum volume semialgebraic sets for robust estimation
Motivated by problems of uncertainty propagation and robust estimation we are interested in computing a polynomial sublevel set of fixed degree and minimum volume that contains a given semialgebraic set K. At this level of generality this problem is not tractable, even though it becomes convex e.g. when restricted to nonnegative homogeneous polynomials. Our contribution is to describe and justi...
متن کاملMaximum Load and Minimum Volume Structural Optimization
A bi-criteria optimization is considered whose objectives are the maximization of the load sustained by a structure and the minimization of the structure's volume. As the objectives are conflicting, the solution to the problem is of the Pareto type. The problem is elaborated for a thin-walled column of cruciform cross-section, prone to flexural and torsional buckling. A numerical example is als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 1997
ISSN: 0304-4149
DOI: 10.1016/s0304-4149(97)00028-8